<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
  <title>minid.hash</title>
  <link href="./css/style.css" rel="stylesheet" type="text/css"/>
  <!-- <link href="./img/icon.png" rel="icon" type="image/png"/> -->
  <script type="text/javascript" src="./js/jquery.js"></script>
  <script type="text/javascript" src="./js/modules.js"></script>
  <script type="text/javascript" src="./js/quicksearch.js"></script>
  <script type="text/javascript" src="./js/navigation.js"></script>
  <!--<script type="text/javascript" src="./js/jquery.treeview.js"></script>-->
  <script type="text/javascript">
    var g_moduleFQN = "minid.hash";
  </script>
  
</head>
<body>
<div id="content">
  <h1><a href="./htmlsrc/minid.hash.html" class="symbol">minid.hash</a></h1>
  
<p class="sec_header">License:</p>Copyright (c) 2008 Jarrett Billingsley
<p class="bl"/>
This software is provided 'as-is', without any express or implied warranty.
In no event will the authors be held liable for any damages arising from the
use of this software.
<p class="bl"/>
Permission is granted to anyone to use this software for any purpose,
including commercial applications, and to alter it and redistribute it freely,
subject to the following restrictions:
<p class="bl"/>
    1. The origin of this software must not be misrepresented; you must not
	claim that you wrote the original software. If you use this software in a
	product, an acknowledgment in the product documentation would be
	appreciated but is not required.
<p class="bl"/>
    2. Altered source versions must be plainly marked as such, and must not
	be misrepresented as being the original software.
<p class="bl"/>
    3. This notice may not be removed or altered from any source distribution.
<dl>
<dt class="decl">struct <a class="symbol _struct" name="Hash" href="./htmlsrc/minid.hash.html#L35" kind="struct" beg="35" end="300">Hash</a><span class="tparams">(K, V)</span>; <a title="Permalink to this symbol" href="#Hash" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L35">#</a></dt>
<dd class="ddef">
<dl>
<dt class="decl">template <a class="symbol _template" name="Hash.HashMethod" href="./htmlsrc/minid.hash.html#L37" kind="template" beg="37" end="45">HashMethod</a><span class="tparams">(char[] expr)</span>; <a title="Permalink to this symbol" href="#Hash.HashMethod" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L37">#</a></dt>
<dd class="ddef">
<dl>
<dt class="decl">auto <a class="symbol _variable" name="Hash.HashMethod.HashMethod" href="./htmlsrc/minid.hash.html#L40" kind="variable" beg="40" end="40">HashMethod</a>; <span class="attrs">[<span class="stc">const</span>]</span> <a title="Permalink to this symbol" href="#Hash.HashMethod.HashMethod" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L40">#</a></dt>
<dd class="ddef"></dd></dl></dd>
<dt class="decl">auto <a class="symbol _variable" name="Hash.UseHash" href="./htmlsrc/minid.hash.html#L47" kind="variable" beg="47" end="47">UseHash</a>; <span class="attrs">[<span class="prot">private</span>, <span class="stc">const</span>]</span> <a title="Permalink to this symbol" href="#Hash.UseHash" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L47">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">struct <a class="symbol _struct" name="Hash.Node" href="./htmlsrc/minid.hash.html#L49" kind="struct" beg="49" end="58">Node</a>; <a title="Permalink to this symbol" href="#Hash.Node" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L49">#</a></dt>
<dd class="ddef">
<dl>
<dt class="decl">uint <a class="symbol _variable" name="Hash.Node.hash" href="./htmlsrc/minid.hash.html#L52" kind="variable" beg="52" end="52">hash</a>; <a title="Permalink to this symbol" href="#Hash.Node.hash" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L52">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">K <a class="symbol _variable" name="Hash.Node.key" href="./htmlsrc/minid.hash.html#L54" kind="variable" beg="54" end="54">key</a>; <a title="Permalink to this symbol" href="#Hash.Node.key" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L54">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">V <a class="symbol _variable" name="Hash.Node.value" href="./htmlsrc/minid.hash.html#L55" kind="variable" beg="55" end="55">value</a>; <a title="Permalink to this symbol" href="#Hash.Node.value" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L55">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">Node* <a class="symbol _variable" name="Hash.Node.next" href="./htmlsrc/minid.hash.html#L56" kind="variable" beg="56" end="56">next</a>; <a title="Permalink to this symbol" href="#Hash.Node.next" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L56">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">bool <a class="symbol _variable" name="Hash.Node.used" href="./htmlsrc/minid.hash.html#L57" kind="variable" beg="57" end="57">used</a>; <a title="Permalink to this symbol" href="#Hash.Node.used" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L57">#</a></dt>
<dd class="ddef"></dd></dl></dd>
<dt class="decl">Node[] <a class="symbol _variable" name="Hash.mNodes" href="./htmlsrc/minid.hash.html#L60" kind="variable" beg="60" end="60">mNodes</a>; <span class="attrs">[<span class="prot">private</span>]</span> <a title="Permalink to this symbol" href="#Hash.mNodes" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L60">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">uint <a class="symbol _variable" name="Hash.mHashMask" href="./htmlsrc/minid.hash.html#L61" kind="variable" beg="61" end="61">mHashMask</a>; <span class="attrs">[<span class="prot">private</span>]</span> <a title="Permalink to this symbol" href="#Hash.mHashMask" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L61">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">Node* <a class="symbol _variable" name="Hash.mColBucket" href="./htmlsrc/minid.hash.html#L62" kind="variable" beg="62" end="62">mColBucket</a>; <span class="attrs">[<span class="prot">private</span>]</span> <a title="Permalink to this symbol" href="#Hash.mColBucket" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L62">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">size_t <a class="symbol _variable" name="Hash.mSize" href="./htmlsrc/minid.hash.html#L63" kind="variable" beg="63" end="63">mSize</a>; <span class="attrs">[<span class="prot">private</span>]</span> <a title="Permalink to this symbol" href="#Hash.mSize" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L63">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">void <a class="symbol _function" name="Hash.prealloc" href="./htmlsrc/minid.hash.html#L65" kind="function" beg="65" end="73">prealloc</a><span class="params">(ref Allocator <em>alloc</em>, size_t <em>size</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.prealloc" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L65">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">V* <a class="symbol _function" name="Hash.insert" href="./htmlsrc/minid.hash.html#L75" kind="function" beg="75" end="126">insert</a><span class="params">(ref Allocator <em>alloc</em>, K <em>key</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.insert" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L75">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">bool <a class="symbol _function" name="Hash.remove" href="./htmlsrc/minid.hash.html#L128" kind="function" beg="128" end="168">remove</a><span class="params">(K <em>key</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.remove" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L128">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">V* <a class="symbol _function" name="Hash.lookup" href="./htmlsrc/minid.hash.html#L170" kind="function" beg="170" end="176">lookup</a><span class="params">(K <em>key</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.lookup" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L170">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">V* <a class="symbol _function" name="Hash.lookup:2" href="./htmlsrc/minid.hash.html#L178" kind="function" beg="178" end="188">lookup</a><span class="params">(K <em>key</em>, uint <em>hash</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.lookup:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L178">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">bool <a class="symbol _function" name="Hash.next" href="./htmlsrc/minid.hash.html#L190" kind="function" beg="190" end="204">next</a><span class="params">(ref size_t <em>idx</em>, ref K* <em>key</em>, ref V* <em>val</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.next" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L190">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">int <a class="symbol _function" name="Hash.opApply" href="./htmlsrc/minid.hash.html#L206" kind="function" beg="206" end="216">opApply</a><span class="params">(int delegate(ref K, ref V) <em>dg</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.opApply" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L206">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">int <a class="symbol _function" name="Hash.opApply:2" href="./htmlsrc/minid.hash.html#L218" kind="function" beg="218" end="228">opApply</a><span class="params">(int delegate(ref V) <em>dg</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.opApply:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L218">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">size_t <a class="symbol _function" name="Hash.length" href="./htmlsrc/minid.hash.html#L230" kind="function" beg="230" end="233">length</a><span class="params">()</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.length" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L230">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">void <a class="symbol _function" name="Hash.minimize" href="./htmlsrc/minid.hash.html#L235" kind="function" beg="235" end="245">minimize</a><span class="params">(ref Allocator <em>alloc</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.minimize" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L235">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">void <a class="symbol _function" name="Hash.clear" href="./htmlsrc/minid.hash.html#L247" kind="function" beg="247" end="254">clear</a><span class="params">(ref Allocator <em>alloc</em>)</span>; <span class="attrs">[<span class="prot">package</span>]</span> <a title="Permalink to this symbol" href="#Hash.clear" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L247">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">void <a class="symbol _function" name="Hash.markUnused" href="./htmlsrc/minid.hash.html#L256" kind="function" beg="256" end="266">markUnused</a><span class="params">(Node* <em>n</em>)</span>; <span class="attrs">[<span class="prot">private</span>]</span> <a title="Permalink to this symbol" href="#Hash.markUnused" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L256">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">void <a class="symbol _function" name="Hash.rehash" href="./htmlsrc/minid.hash.html#L268" kind="function" beg="268" end="274">rehash</a><span class="params">(ref Allocator <em>alloc</em>)</span>; <span class="attrs">[<span class="prot">private</span>]</span> <a title="Permalink to this symbol" href="#Hash.rehash" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L268">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">void <a class="symbol _function" name="Hash.resizeArray" href="./htmlsrc/minid.hash.html#L276" kind="function" beg="276" end="290">resizeArray</a><span class="params">(ref Allocator <em>alloc</em>, size_t <em>newSize</em>)</span>; <span class="attrs">[<span class="prot">private</span>]</span> <a title="Permalink to this symbol" href="#Hash.resizeArray" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L276">#</a></dt>
<dd class="ddef"></dd>
<dt class="decl">Node* <a class="symbol _function" name="Hash.getColBucket" href="./htmlsrc/minid.hash.html#L292" kind="function" beg="292" end="299">getColBucket</a><span class="params">()</span>; <span class="attrs">[<span class="prot">private</span>]</span> <a title="Permalink to this symbol" href="#Hash.getColBucket" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/minid.hash.html#L292">#</a></dt>
<dd class="ddef"></dd></dl></dd></dl>
</div>
<div id="footer">
  <p></p>
  <p>Page generated by <a href="http://code.google.com/p/dil">dil</a> on Fri Dec 26 03:29:20 2008. Rendered by <a href="http://code.google.com/p/dil/wiki/Kandil">kandil</a>.</p>
</div>
</body>
</html>